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(54) IMAGE SYNTHESIZING METHOD 

(57)Abstract: 

PURPOSE: To easily integrate a texture of a side photograph into a texture of an 
aerial photograph by allowing positions of the aerial photograph and the side 
photograph to correspond to each other in a matching processing of a camera 
parameterand executing a matching processing of the textures at the time of 
incorporating the side photograph into the aerial photograph. 

CONSTITUTION: It is assumed that mesh data 2 and ridge line data 3 are derived in 
advance by aerial surveying based on an aerial photograph. Alsoit is assumed that an 
aerial texture 10 is data in which color information is arrayedsuch an aerial texture 10 
is subjected to mapping as a texture on a topographical shapeand a topographical 
model is generated beforehand. In such a statefirst of allin a matching processing of 
camera parameters of a photographing directiona photographing positionetc.positions 
of the aerial photograph and the side photograph are allowed to correspond to each 
other. Subsequentlyin a matching processing of the texturean optimal position at the 
time of integrating the side photograph into the texture 10 of the aerial photograph is 
derivedand an integration processing is executed. 



CLAIMS 



[Claim(s)] 

[Claim 1]To formed data which divided a form of a display object into two or more 
polygonsand data of height was made to correspond to each point which constitutes 



each polygonand was created. It is the method of mapping aeronauticahnavigation 
texture data for being created based on image data of aerial photographand mapping 
in corresponding points of a subjectUnder the view conditions as view conditions 
including a camera station of said side photographand bearing of the exposure axis 
that it is the same when compounding image data based on a side photograph of a 
subjectBased on said formed dataperform rendering processingand CG 
(ComputerGraphics) picture showing a geometric model of a display object is 
generatedAsk for a field which said each polygon occupies on this CG imageand this 
field uses as side texture data a field occupied on a picture of said side 
photographBased on a correspondence relation which matches with said formed 
datastarts and is beforehand defined in mapping to said formed data of said 
aeronautical-navigation texture dataSaid side texture data searches for a position 
arranged in said aeronautical-navigation texture dataand a geometric conversion 
process which includes a rotationparallel translationexpansionand reduction in said 
side texture data is performedAn image synthesizing method compounding to said 
aeronautical-navigation texture data. 

[Claim 2]When asking for a field which said each polygon occupies on said CG image 
in claim 1 An image synthesizing method performing said geometric conversion 
process to side texture data corresponding to the polygon concernedand 
compounding to said aeronautical-navigation texture data only when all the points 
that constitute the polygon concerned are in a visible state on said view conditions. 
[Claim 3]When asking for a field which said each polygon occupies on said CG image 
in claim 1 An image synthesizing method the polygon concerned computing area 
occupied on the CG image concernedperforming said geometric conversion process 
to side texture data corresponding to the polygon concerned only about a case where 
it becomes more than the threshold that this area defined beforehandand 
compounding to said aeronautical-navigation texture data. 
[Claim 4]In claim Ito said side texture dataa rotationparallel translationAn image 
synthesizing method searching for a position arranged using the SSDA (Sequential 
Similarity Detection Algorithm) method when performing expansion and a geometric 
conversion process including reduction and compounding to said aeronautical- 
navigation texture data. 

[Claim 5]In claim 1the same view conditions as view conditions including a camera 
station of said side photographand bearing of the exposure axisin [ give false view 
conditions view conditions which include a camera station of said side photograph and 
bearing of the exposure axis in the first placeand whose outlines correspondgenerate 
a CG imageand ] both images of said side photograph and the CG image 
concernedGive a point of occupying the same positionas corresponding pointsand 
view conditions which include a camera station of said CG image and bearing of the 
exposure axis in the second are made into a reference valueAn image synthesizing 
method obtaining by setting up by calculating movement magnitude which contains 



i 



the amount of rotations of an imaging means of a side photograph for coinciding the 
CG image concernedand the amount of parallel translation in said side photograph, 
[Claim 6]To formed data which divided displaying object geographical feature into two 
or more polygonsand data of altitude was made to correspond to each point which 
constitutes each polygonand was created. It is the method of mapping aeronautical- 
navigation texture data for being created based on image data of aerial photographand 
mapping in corresponding points of object geographical featureUnder the view 
conditions as view conditions including a camera station of said side photographand 
bearing of the exposure axis that it is the same when compounding image data based 
on a side photograph of object geographical featureBased on said formed dataperform 
rendering processingand CG (Computer Graphics) picture showing a geometric model 
of displaying object geographical feature is generatedAsk for a field which said each 
polygon occupies on this CG imageand this field uses as side texture data a field 
occupied on a picture of said side photographBased on a correspondence relation 
which matches with said formed datastarts and is beforehand defined in mapping to 
said formed data of said aeronauticahnavigation texture dataSaid side texture data 
searches for a position arranged in said aeronautical-navigation texture dataand a 
geometric conversion process which includes a rotationparallel 
translationexpansionand reduction in said side texture data is performedAn image 
synthesizing method compounding to said aeronautical-navigation texture data. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application]This invention is the method of generating the texture data for 
mapping in three-dimensional shapeespecially geographical feature formed dataand 
relates to the texture merge art of having been suitable for especially usessuch as a 
landscape simulation. 
[0002] 

[Description of the Prior Art]In order to display topographical data etc.the technique 
of mapping and displaying the texture data of aerial photographetc. on formed data is 
performed as shown in JP3-75682A. 

[0003] Howe verfor example like a landscape simulationfrom the viewpoint near the 
groundin generating the image of geographical featureusually the information about a 
texture runs short only with aerial photograph. 

[0004]Especially in the portion which can be observed only as a small area like the 
geographical feature of a steep incline when it sees from the skywhen texture 
information runs short and a landscape simulation is performedan unnatural image is 
generated. 



[0005]Thenin the conventional landscape simulationFor exampleThree Dimensional. 
Terrain Modelingand. As the 21 1st page is described from the 210th page of Display 
for Environmental AssessmentACM Computer GraphicsVolume23and NumberS 
(1989)"About the object which has the geographical feature of a steep inclinethe 
texture of the objective side is acquired separatelythe texture of this side is mapped 
on the object concernedand video information is generated on it. 
[0006] 

[Problem(s) to be Solved by the Invention]By the wayalthough it is possible to use 
the texture of the side of an object body and to generate a real image in the above- 
mentioned conventional technologyThe work which the relation between the texture 
of aerial photograph and the texture of a side photograph is not definedbut adjusts a 
delicate positionshapeetc. in the joining section of both textureand takes the 
compatibility of both textures is required. 

[0007]Thenthe purpose of this invention is to associate the texture of aerial 
photograph and a side photograph and to provide the means which incorporates the 
texture of a side photograph easily into the texture of aerial photograph. 
[0008] 

[Means for Solving the Problem]To achieve the above objectsconducts matching of a 
camera parameter is performed and a camera parameter when a side photograph is 
taken is presumed. Conducts matching of a texture is performed at the time of 
inclusion of a side photograph to aerial photograph. 
[0009]Specificallythe following means can be considered. 
[0010]To formed data which divided a form of a display object into two or more 
polygonsand data of height was made to correspond to each point which constitutes 
each polygonand was created. It is the method of mapping aeronautical-navigation 
texture data for being created based on image data of aerial photographand mapping 
in corresponding points of a subjectUnder the view conditions as view conditions 
including a camera station of said side photographand bearing of the exposure axis 
that it is the same when compounding image data based on a side photograph of a 
subjectBased on said formed dataperform rendering processingand CG 
(ComputerGraphics) picture showing a geometric mode! of a display object is 
generatedAsk for a field which said each polygon occupies on this CG imageand this 
field uses as side texture data a field occupied on a picture of said side 
photographBased on a correspondence relation which matches with said formed 
datastarts and is beforehand defined in mapping to said formed data of said 
aeronautical-navigation texture datalt is an image synthesizing method which said 
side texture data searches for a position arranged in said aeronauticahnavigation 
texture dataperforms a geometric conversion process which includes a 
rotationparallel translationexpansionand reduction in said side texture dataand 
compounds to said said aeronauticahnavigation texture data. 
[001 1]AII the points that constitute the polygon concerned when asking for a field 



which said each polygon occupies on said CG image. Only when it is in a visible state 
on said view conditionsan image synthesizing method which performs said geometric 
conversion process to side texture data corresponding to the polygon concernedand 
is compounded to said said aeronautical-navigation texture data is also preferred. 
[0012]When asking for a field which said each polygon occupies on said CG imagethe 
polygon concerned computes area occupied on the CG image concernedAn image 
synthesizing method which performs said geometric conversion process to side 
texture data corresponding to the polygon concernedand is compounded to said said 
aeronautical-navigation texture data only about a case where it becomes more than 
the threshold that this area defined beforehand is also preferred. 
[0013]To said side texture dataa rotationparallel translationexpansionAnd when 
performing a geometric conversion process including reduction and compounding to 
said said aeronautical-navigation texture dataan image synthesizing method which 
asks for a locating position using the SSDA (Sequential Similarity Detection 
Algorithm) method is also preferred. 

[0014]The same view conditions as view conditions including a camera station of said 
side photographand bearing of the exposure axisin [ give false view conditions view 
conditions which include a camera station of said side photograph and bearing of the 
exposure axis in the first placeand whose outlines correspondgenerate a CG 
imageand ] both images of said side photograph and the CG image concernedGive a 
point of occupying the same positionas corresponding pointsand view conditions 
which include a camera station of said CG image and bearing of the exposure axis in 
the second are made into a reference valueAn image synthesizing method acquired by 
setting up by calculating movement magnitude which contains the amount of rotations 
of an imaging means of a side photograph for coinciding the CG image concerned and 
the amount of parallel translation in said side photograph is also considered. 
[001 5]A means which made the above-mentioned display object geographical feature 
is also preferred. 
[0016] 

[Function]Although the purpose of this invention is attained by the above-mentioned 
meansit is as follows when the operation is outlined. Firstthe position of aerial 
photograph and a side photograph is matched in the conducts matching of camera 
parameterssuch as bearing of the exposure axis and a camera station. 
[0017]And in the conducts matching of a texturethe optimal position when building a 
side photograph into the texture of aerial photograph is searched forand inclusion 
processing is performed. 

[0018]Therebythe texture data of the geographical feature aiming at composition with 
aerial photographa side photographand geographical feature formed data can be 
created. 
[0019] 

[Example]Hereafteralthough one example of this invention is shown in the flow chart 



of drawing 1 before starting explanation of a flow chartthe precondition for carrying 
out this invention is explained with reference to drawing 2 and drawing 3 . In this 
examplealthough composition of topographical data is explainedit is applicable to 
various kinds of fieldssuch as creating background data to the plant createdfor 
example by CAD etc.in order to evaluate a scene with the installation place of a plant. 
[0020] Drawing 2 is an explanatory view showing the composition of a topographical 
model. 

How to generate the topographical model 5 is shown based on the aerial photograph 1 . 

[0021]The aerial photograph of the target geographical feature shall exist as the 1st 
premiseand the mesh data 2 and the ridge line data 3 shall be called for by the aerial 
survey based on aerial photograph. 

[0022]Heremesh datais the data which measured the altitude value 4 of geographical 
feature on each point classified in the shape of a mesh (lattice)and altitude data is 
beforehand called for from each of "the position of a white round head" in the figure. 
[0023]On the other handridge line datais what continued in the shape of a polygonal 
lineand measured altitude valuessuch as a ridge line of geographical featureand a 
valley lineand altitude data is beforehand called for from each of "the position of a 
black dot" in the figure. 

[0024]These mesh data and ridge line data will be usedand the outside of geographical 
feature can be expressed. 

[0025]The aeronautical-navigation texture 10 is the data which arranged the RGB 
value (green and B of R are blue as for red and G) showing sexual desire newsuses 
aerial photograph for a scanner etc. and creates this data. On geographical feature 
shapethis aeronauticahnavigation texture shall be mapped as a textureand a 
topographical model shall be created a priori. 

[0026]Since configuration informationsuch as mesh datais three-dimensional 
informationit is expressed by the coordinate system of x-y-z. On the other handsince 
texture informationincluding an aeronautical-navigation texture etc.is two-dimensional 
informationit is expressed by the coordinate system of s-t. 

[0027] Drawing 3 is an explanatory view of aerial photograph and a side photograph. 
[0028]The 2nd premise is that the side photograph 7 of not only the aerial photograph 
1 that photoed the geographical feature 9 like drawing 3 which is applicable with the 
aerial camera 6 but the geographical feature photoed with the side face cameras 8 
from the horizontally near direction also exists. 

[0029]Also in geographical featurefrom the skysince steep inclines cannot be 
observed and grasped with sufficient accuracythey aim at the improvement of grasp 
of a terrain intelligence using the information on the side of the target geographical 
feature. 

[0030]this invention — a side photograph — a basis — processing which compounds 
a **** texture in the texture based on aerial photograph is performed. 



[0031 ]the above premises — a basis — with reference to **** and drawing 
Iprocessing concerning this invention is explained in detail. Firstin Step 101 it is an 
outermost loop among the processing procedure loops concerning this inventionand 
the processing in the following steps shows that only the number of the side 
photographs prepared beforehand is performed repeatedly. 
[0032] A camera parameter is matched in Step 1 02. 

[0033]The contents are shown with reference to the explanatory view of drawing 4 . 
[0034]Nowthe side photograph 7 as shown in drawing 4 shall be obtained about the 
geographical feature 9 which is an object. A camera parameter is set up and it is 
assumed that the standard CG (Computer Graphic) picture 15 as shown in drawing 4 
is generated so that a user may use the topographical model 5 and may look being 
almost the same as that of a side photograph corresponding to this. 
[0035]Although parameterssuch as bearing of the exposure axisa camera stationand a 
lens characteristiccan be consideredsuppose temporarily that only bearing of the 
exposure axis is an unknown here at the camera parameterfor example. 
[0036]That isthe characteristic of the camera station of a side photographa lensetc. 
is knownand the standard CG image also doubles the parameter. 
[0037]Since bearing of the exposure axis becomes settled with angle of rotation of 
the camera to each axis of coordinates when the three-dimensional (XYZ) coordinate 
system which makes a certain point in space the starting point is considereda user 
operates only angle of rotation to each axis of coordinatesand it should just obtain a 
standard CG imagefor example. 

[0038]In this stageboth do not need to be thoroughly in agreement and almost near 
bearing of the exposure axis should just be obtained. Let angle of rotationrxryand rz 
of the circumference of each axis of coordinates when this standard CG image is 
defined be the degree of reference angle. 

[0039]And the amount of change from this degree of reference angle is calculatedand 
it asks for final bearing of the exposure axis. 

[0040]That isif which fluctuates the angle of rotation of rxryand rzit will ask for 
whether it is in agreement with a side photograph. 

[0041]For this reasonfor examplea user directs the corresponding points 16 which are 

points [ be / it / under / picture / of both / correspondence ]. 

[0042]for example — the side — a photograph — " — c — zero — " — " — c — one 

— — — c — two — — — c — three — — and — — c — four — — a 
position — respectively — a standard — a CG image — " — c — zero — ' — " — 

— c — one — — — — c — two — — — — c — three — — — and - 

- " — c — four — ' — " — a position — considerable — then — saying — as — a 
mouse — etc. etc. — an input means — using — directing . 

[0043]In this wayif corresponding points are giventhe rotation procession which ties 
up both picture with the least square method will be searched forfor example. 
[0044]The details of the method are indicated from the 50th page to the 53rd page of 



"mathematical [ of 3 image comprehension — dimensional recognition Morikita 
Shuppan (1990)etc.for example. 
[0045]It explains a little per this. 

[0046]Firstthe normalized homogeneous dimension coordinates express each 
corresponding points in the both images before rotation of a camera and after 
rotationand the unit string vector which calls this "N vector" describes. 
[0047]Nextwhen corresponding points recognize P point existencefor examplesuppose 
that N vector "m/ — mp'" of each corresponding points moves to "m, — mp" by 
rotation of a camera. 

[0048]Heresince image data has an errorthe rotation procession R which usually 
becomes "mk=R-mk' (k= 1 — p)" does not necessarily exist. 

[0049]Thensigma(mk-R-mkO ^ (sigma means the total which k attaches from 1 by p) 
calculates the rotation procession R used as the minimum using a least-squares 
methodand the rotation procession of a camera is searched for. 
[0050]Therebymatching of a camera parameter in a side photograph and a standard 
CG image is performed. That isthe parameter of the camera of the side photograph 
and standard CG image which were given can be coincided. 
[0051]Nextin Step 103it is the processing which performs the rendering of a CG 
image. 

[0052]The processing is explained with reference to drawing 5 . 
[0053]Since the camera parameter which is in agreement with a side photograph at a 
front step is called forthis value is usedthe rendering of the topographical model is 
carried outand processing which generates CG rendering picture 1 1 is performed. The 
rendering also of the aeronautical-navigation texture is mapped and carried out at 
this time. 

[0054]Nextcolor-matching (density correction) processing is performed in Step 104. 
[0055]In the front stepCG rendering picture almost equal to a side photograph is 
acquired. 

[0056]Howeversince the photographing time of aerial photograph and a side 
photograph differsa color tone is amended between a side photograph and CG 
rendering picture for the compositing process performed behind. 
[0057]Concentration is amended so that the histogram of each R [ of the RGB data 
which are sexual desire news ]Gand B concentration may be computed and both 
histogram may specifically be in agreement about both picture. 
[0058]Nextin Step 105the visible peak table 12 shown in drawing 5 is created. 
[0059]It is memorized whether this table has a point (peak) which constitutes each 
mesh in a visible state in the present camera parameter. 
[0060]What is called hidden surface elimination is carried out by the rendering 
processing in Step 103and only the peak in a visible state is left behind to CG 
rendering picture. 

[0061]Thenit can be judged whether each peak is in a visible state from here. 



[0062]In the visible peak table 12Tshows a visible state and the peak where 
vavbvcand vd constitute a mesh respectively shows that there is "no F" in a visible 
state. In mO and m1 which are three mesh of drawing S and m2since the two peaks 
have protruded only ml into the outside of the screenit will have the peak which is 
not in a visible state. 

[0063]Nextin Step 106the mesh-size table 13 shown in drawing 5 is created. 
[0064]This table memorizes a size when each mesh is projected on a screen. By the 
rendering processing in Step 1 0Ssince projection conversion processing is 
performedsimilarly information is searched for from CG rendering picture. 
[0065]Since each mesh projected here has two diagonal linesit calculates such length 
on a two-dimensional pictureand makes the diagonal line of the longer one a mesh 
size. 

[0066]For exampleiOwhich is a diagonal line of the longer one in the case of the mesh 
mO is memorized on a mesh-size table. 

[0067]NextStep 107 means repeating the processing in subsequent steps about each 

meshand performing it. 

[0068]Nextin Step 108the four peaks which constitute the mesh concerned judge 
whether all are visible states. Since a part of mesh exists in the outside of a screen 
or it is eliminated by hidden surface elimination also at the one peak when there is 
nothing to a visible stategood correspondence of a side photograph and CG rendering 
picture cannot be performed. 

[0069]Thenit processes by excepting such a mesh beforehand. 

[0070]With reference to the already created visible peak tableexcept when both all 

the peaks of the mesh concerned are visible statesspecificallyit moves to the 

following meshwithout performing the following processings. 

[0071]Nextin Step 109it is judged whether it is more than the threshold which the 

mesh size set up beforehand. 

[0072]There is little amount of information of a texture about the mesh of places 
where the area occupied on a side photograph is smallsuch as a place where 
geographical feature is flatand a distantly distant place. 

[0073]Thereforeabout such a placeeven if it compounds the texture of the side to 
aerial photographquantity of picture information can seldom be increased. 
[0074]Thensuch a mesh also processes by excepting beforehand. 
Therebyimprovement in processing speed can be aimed at. 

[0075]When it is below the threshold as which the size of the mesh concerned was 

beforehand determined with reference to the already created mesh-size 

tablespecificallyit shifts to the processing for the following meshwithout performing 

the following processings. 

[0076]Nexta side texture is started in Step 110. 

[0077]This method is explained with reference to drawing 6 . 

[0078]Firstit asks for the picture element position which piles up a side photograph 



and CG rendering picture for examplewhere the four peaks va of a certain mesh 
mOvbvcahd vd are projected on the side photograph. 

[0079]And let the field inside these peaks be the image data which is the target of 

logging. 

[0080]Nextin Step 1 1 1 reverse mapping (it is processing contrary to the usual 
mapping) of a texture is performed. This method is also explained with reference to 
drawing 6 . 

[0081] As drawing 2 showedthe four peaks va shown in drawing Sv bvcand vd are s-t 
coordinatesand the coordinates of the corresponding texture are directed beforehand. 
[0082] For examplecoordinates (s2t2) shall match the peak vb with coordinates 
(s1t1)the peak vc shall be matched with themandin the peak vdthe peak va shall be 
further matched with coordinates (s3t3) by coordinates (sOtO). 
[0083]It is made to coincide with the s-t coordinate system of an aeronautical- 
navigation texture the side texture 14 started from the side photograph in this step 
111 for the compositing process performed behind. 

[0084] For that purposea mapping process contrary to usual is carried out to the 
position which becomes settled with the s-t coordinate value of the peak which set 
up beforehand the pixel information of the side photograph in four vertex positions 
first. 

[0085]Although the information on a texture usually calls it a mapping process to 
search for the position projected on a screen at the time of image generationreverse 
processing will be performed exactly here. 

[0086]Nextabout the pixel information inside the peakit interpolates by using a 
suitable interpolation typeand what is called an interpolating process is performed and 
the reverse-mapped position is defined. 

[0087]Thusa reverse mapping process is performed to a side texture from a side 
photograph for every mesh. 

[0088]Nextconducts matching of a texture is performed in Step 112. 
[0089]Hereas shown in drawing 7 matching of an aeronautical-navigation texture and a 
side texture is performed. And a side texture searches for a best applied position in 
an aeronautical-navigation texture. What is necessary is just to use the SSDA method 
(Sequential SimilarityDetection Algorithm) as known well for examplein order to 
perform such matching. 

[0090]This is the method of being in the matching search range appointed 
beforehandmaking it movingand regarding a side texture as matching having been 
attained in a position with the smallest total (the "remainder" is called) of the 
difference both pixel value (concentration value RGand B's)as shown in drawing 7 . 
[0091]Therebythe influence by various errors of measurement can also be 
eliminatedand the optimal position of a side texture at the time of compounding to an 
aeronautical-navigation texture can be searched for. 
[0092]NextStep 113 estimates the matching result of a texture. 



[0093]This evaluation is performed at the minimum of the remainder calculated at the 
front step 112. 

[0094]When this value is larger than the threshold defined beforehandit shifts to the 
processing for the following mesh as that whose suitable matching was not completed. 
[0095]And only in below a thresholdthe next compositing process is performed. 
[0096]Nextin Step 1 Mprocessing which compounds a side texture is performed to an 
aeronauticahnavigation texture. In an aeronautical-navigation texturea side texture is 
compounded for every pixel in the position searched for using the SSDA methodfor 
example. In a compositing processthe RGB value of the pixel concerned is altogether 
transposed to the value of a side texture. Of courseit is also possible to perform 
processing which blends the RGB value of both images suitably. 
[0097]The processing shown above enables it to compound a side texture with 
sufficient accuracy to an aeronauticahnavigation texture. 
[0098] 

[Effect of the Invention]In this inventionit is asking for the compositing position by 
two conducts matchinga camera parameter and a texture. 

Thereforethere is an effect which can compound an aeronauticahnavigation texture 
and a side texture with sufficient accuracy. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is a flow chart showing processing concerning this invention. 
[Drawing 2] It is an explanatory view of the composition of a topographical model. 
[Drawing 3] It is an explanatory view of aerial photograph and a side photograph. 
[Drawing 4] It is an explanatory view of matching of a camera parameter. 
[Drawing 5] It is an explanatory view of the rendering of a CG image. 
[Drawing 6] It is an explanatory view of the reverse mapping process of a texture. 
[Drawing 7] It is an explanatory view of the conducts matching of a texture. 
[Description of Notations] 

1 [ — Altitude value] — Aerial photograph2 — Mesh dataS — Ridge line data4 5 [ — 
Side face cameras9 / — Geographical feature 10 / — An aeronauticahnavigation 
texturel 1 / — CG rendering picture12 / — A visible peak table 13 / — A mesh-size 
table14 / — A side texturel 5 / — A standard CG image16 / — Corresponding 
points. ] — A topographical model6 — An aerial camera? — A side photographs 
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-7 5 682^ii«li:5^*nTl,>*J:-5tc. ffJtUx— 
lE|a2i:H©x^Xf^a7x-^»^*?'y tf V^^^LTS 

[0003] L6^L^*i«6^ mtf^li->5aU— >3 

If sfi^^jsr ii^T'* So 

[0 0 0 4] ittlc. il$4®(DifeJfJ<D<fc-5(C. ±S6^6M 
x'?Xf^a7tiaS6^^SU Mti->5 a >3 >*^7 
[0 0 0 5] -^-CTn SeJRWSffii/SaU-i/aVlcJj 



and Display for Environmental Assessment" ACM Com 
puter Graphics, Volume23, Numbers (1989)j (DM2 1 

[0006] 

[0 0 0 7] :$im(osmts m^wmtmm 

[0008] 

[0 0 0 91 MftWlCtt, J.XT©¥®fl«#jt6n«o 

[0 0 10] mmnst'^aiB^n.imoi^fkmizmi 
L. ^f'nm^^mt^^^^zm■^(07'-'S'^m^m 
r^fiSiLtc^m9-^iz. ^^WM(r>mi^9-'S'iz'^t^ 

tt^T;l/^St"C G (Computer Graphi 

c s) li^^^^L. mcGmm±Tmi^^mt'^^ 
iznmifLzmitiL. H-riaKax^'Xf^a^r-^ 

<DiulBff$tt7^-^f'NOTy \d><f[Z^l^T=3^tbmisbin 
[00 1 1] $/c. lufBCGia^±TBui3§^ftm#«i& 

A\ l>JiB%SI&^(Cfel^TRI%4^SI(t£^li^(C(D^. 



^ iz^mt%m»^mi5m<^m li\ 

[0 0 12] ^fc. BuiBCGii^±rM§B§^ftJB*^[& 
X5^a7T— S»tC|iJiBaif5i¥W^»iag*fifiL. busBbu 

iBfin^x-? 7x-^ ic^m-rsiii®^^;?^^**? 

[0 0 13] BUiBfiiJSx<7 7.5^a7x-^li:. S 

Jft«iS«tTl\ B3fBBulB«iS7^^X^a7x— $»in^l« 
"f^PSlc, SSDA (Sequential Simi larity Detectio 
n Algorithm) •^^«fflLTiHMfiZS«m465Si®^fiE 

[0 0 14] £fc^ m?immwM<om.m^m. m.m^fp\ 

iz9mmMt^mcGmiSi(ommmiz^i'^T. m-ULm 
mEmmmmiz^mc Gmm^-^-^it^rdtco. mm 

[0 0 15] ±Bmmtim^^. imizLtc^&'^m 

[0 0 16] 

[f^ffl] ±iB*sicj:y*%^©awtt^fii6*ti«ft\ 

^<Dj^m^mmt^t):jLT<D^5izrj:^o tf. 18^ 
[0 0 17] ^-LT. T<^7.f-3.T(r>-7'y^y<fmSiZ 

^il^T^*. mm^m^^^wm<D7'<7x^j.Tizm3*jL 

[0 0 18] iltilcj:y. iiS¥Si:ffl'ja¥Si:tftfl5JB 
[0 0 19] 

[||166<5"J] J-XT. *^B^a)-llS(i^J^lilia)7P-^t 
f^AE L/c^^ > h \zn L. 7^ > h cDJK^ttiiF/rtflJM 

m^mmt^tcisb\z^m7'-'^^^m^m. sacD^t 



[00 2 1] Ml(7)BuJi<!:LT. timtti^m.<DMi?B. 

[0 0 2 31 rji*giigx-^j m^omum 

[0 0 2 41 Z.Oyi^y'^D.T'-'S'^^XfmmT—^^ 
[0 0 2 5] Hr^x'^X^ilZI Oli. fetffS^ 

[0 0 2 6] /yS/ax-^fftDffJttlf^gli. 
3:A7c1tlgft©T% x-y-z©Ji<i3^T-giIT^o - 

[0 0 2 7] 03 (i. i^mwMtmmwMowmmv^ 

So 

[0 0 2 81 Ig2(?ii€(i. @30J:7%. ^Si^;5:S 
tftJK 9 ^, 5 6 tCTli^ LfcjJiiS^K 1 mfT^ 

[0 0 2 9] i&m(otpT'^. ^nmmits ±S6^6i±x 
[0 0 3 0] :^mnT'it. mm'WMiz>^tt<7'<7Xf- 

[00 3 1] iU.±(D^^riwmz'^tir^. 

xx^yi 0 1 Tii. :f^^mzt'^t'^=s>mm^m^n^-y 

[0 0 3 2] ;^x<v7l 0 2T'tt. *P<^/\7P<-^<D 
[0 0 3 3] -^-OrtS^. 040iJe^BI*#g9LT/T^ 



•To 

f f\ n o A^ 



^LTv EI4lC,Txf <fc^^s gHpCG (Compute 
r G r a ph i c) ia^l 5 6''4^g3-tiTt>-5i:T 

[0 0 3 5] *^^/Oj><— Sficii. mi*; Ji^:^ 
*J<, 

[0 0 3 6] -Dt*). mmwMo^mmiiLm. u^xn© 

[0 0 3 7] aRi^iRiii. sp^4'®«s*^ii,'Sir« 
3^7c (X. Y. z) ©ffisis^^^ifci*. ^mmA 

TStpc Gii^^t#n«cfci\ 

[0 0 3 8] «/cx iI(DlS|igTtii^#Ai^^^tC-SfLT 

[0 0 3 9] ^LT. mmmnmt'^i<Dmwim.^mib 

[0 0 4 0] ai-Bx rx. r yjsj:tfr zODiaiift*, 

[0 04 1] zcDtzisbiz. mxi£. m^<om 
[0 0 4 2] tzt?n£s mmwm<o rc oj . rc 

1 J , Tc 2j , rc 3 J . Tc 4j ©ffiMttx 
^tl-FnS*CG®^0 TcO' J . Tc 1' J , Tc 
2' J . Tc 3' J . ^^Xf Tc 4' J (OiUmiZitS^t 

So 

[0 0 4 3] c:-5LT*fl5jS6^4x6nSt, «>|jH#, 

[0 0 4 4] ^-wi^^opiHBti. 0ij^(df. " mmmm- 

3;^7cSiaoaS-'' 0:|btiJ)S (1 9 9 0) ©SSOM 

fe^ens 3M^iciBi2*nTt^So 

[0 0 4 5] iItlltO*gTittBfl-rSo 

[0 0 4 6] $-r. :^>«5cDIs]ISBij3ocfcO"0S^a)iliii 

[0 0 4 7] mz. iPif:s>!^.m\?ntP!^.nut^t^. 

•". mp' J rmi, — , mpj [Zf$^tt^c 
[0 0 4 8] CilTx S^tt. ^M^^LTl^S 



[0 0 4 9] ^CT. S'J^2il^«ffll^T. Z (mk- 
R-mk' ) 2 (iii^ kAM *^ep*TlCOl^T0)Si^ 

[0 0 5 0] z:n(c<^u. mmwMtmmcGmmzis 

[00 5 1] Xxy^l 0 3T{*x CGmmOly 

[0 0 5 2] E5«'#saLT. •?-oiasicoi>TSi^r 

[0 0 5 3] HuT.x'VT'inT. ffliJ®i:Klc-ars*;»< 

[0 0 5 4] 7.x y:/! 0 47lix fe^fcl* (;1 

[0 0 5 5] BuXxy^T'lix #M¥KlCtit?^Ll^C 
[0 0 5 6] L3b^L^*^6. Six?5¥S<i:fJS¥ScDJiPi 

[0 0 5 7] aftwtclis mm(Dmmiz^\,^T. eitfs 

[0 0 5 8] Xy'yZf'i 0 MSizmtPl 

[0 0 5 9] S^yi/a*:S^rSjS 

[0060] xx-^yi oBicfcnt^uy-Sf'JV'j^ias 

[0 06 1] ^z:t\ ccft^em-iSA^pj^ttJiicfis 
[0 0 6 2] pjm'^.x-:^vn 2^ciJl^T. m«\ 

va. vbs vcv 33<fcO''v d)b\ ^-J?^ •;'->a.5^:^^ 

^^c*l^^:i*/T^"r. 0503oo)^y->aT'»s. 
mo^ ml, ^>«^:^fm2^c:^Jl^T^i> mifat, 20© 

[0 0 6 3] 5J(!li:. 0 6TI*. ESlC^^f. 



x<y:ri 0 3tcj>itsuy^fg>^ji[isicj:y. tg^^ 
[0 0 6 5] c:jiicjfi^*nTt^«Sp<'y->att, 20 

03*ftii8^t>o<^T% 2:3C7c©ii®±T'iIti6<D:S*« 
[0 0 6 6] ;><7->amO<DJi^tCli. 

a©5^^iisiTS-5 Ti oj A\ >'y->a-9-'rxx-:?vu 
[0 0 6 7] mz, Xxy7^i0 7ii, wB©XT'y:r 

[0068] 5551c. Xx7:/'1 0 8Tli. 

[0 0 6 9] •€-CT\ ^i62:fl)J;3*^y->a^lt^L 
[0 0 7 0] TTttf^fiELrcRim'S.x- 

[00 7 1] Xx7:ri 0 9T-ii, ^•y->3.+t'r 

So 

[0 0 7 2] ififfJWH^JiR/T. iKititlfcJiPm fj 

li. x-J'X^a^OlffBM/j^'^^l^ 
[0 0 7 3] LTcti^^X. iI<Dcl:-5:feJ^miCOl>Tti, 
fJE©x^Xf^a7^lla2E¥Mtc^fi!6LTt. iS^tiSi 

[0 0 7 4] ^11T\ iI©J;-5^/y->at». 

LT«ig=&-r5o i:tnc<fe»jiiisj$Jt(7)[p]±3b^EinSo 

[0 0 7 5] mftsWlCtt, ■rT(Cf^^L/cy'y->a+f'r 
X7^-7;l/^#BBLTv a^^'y->a(D+t<X<)\ 

[0 0 7 6] Xxy-^l 1 OTti. ffllfflx^'X^ 

[0 0 7 7] i:<D:^^«06^#sBLmB^rSo 

[0 0 7 8] *-r, fliM¥miCGU>^yy^®5^ 
va, vb. vc, ts^lfvdt\ mmwm±KtSL^i[ 
[0 0 7 9] ^-LT. CtieOHjSOrtSPOfiJSI^, ^ 



[00 8 1] meKTjkttlTc. 40<D]l*va^ v b> 
■?7>f^a7©^^i=& s - t mmX\ ^^46^5^* tlTt^ 

So 

[0 0 8 2] mXit. V a t±)l^ ( s 0. to) 
lc> H/Sv bti. (s 1. t 1 ) ic. ms^vcii. 
M<i (s2. t2) ic. i-eic, H^Svdli. (s 

3, 1 3) ic. 3^fB■:J^t^•nTl>sta)ir5. 

[0 0 8 3] Z<DX7''y:f^ 1 IT'tt. fl!lE:f»ft^6«J 

fc46(c. 11)1^x^X5^^70) s - t M^^lc-iSj^-i+S 

[0 0 8 4] ^(DtzibiZit. ^-fx 4O0!)]ljfiffiMlcS 
S#JiS¥JI©iilg1tl««. ^46S3£ Ltcm^O s-tm 

So 

[0 0 8 5] B^^^Bitiltt. 7'<77.^j.T<D^t\ 

■7 y k:f:><fmmt^t^t\ C C <fc -5 (!f jS»<Dj!liS 
^^T^oTl^SiI<!:^c%So 

[0 0 8 6] mz. ll,■^,F«ggpc7)iil^1f$s^^ol^T^i. ii 

[0 0 8 7] j:(DJ;3tCLT^ &y->->aS(C. fJSi: 
5o 

[0 0 8 8] ^ic, 1 2T'li» 

[0 0 8 9] CCT-li. HyiOTxfcfcaiCx MSx-J^X 

D (Sequential Simi larity 
Detection Algorithm) ^fUffit'tl 
l#<fcl\ 

[0 0 9 0] ztnm7izmt^o\z. fiyHx^xf-a 

s#a)H^fii (R. G. Bcommm) (Dm<D^^^ ( 

[009 1] a'«7®iJSmMl::J:S^St. 



[0 0 9 2] i^Ctc. 7.xy:ri 1 ST'tis t-'PT.'J-jlT 
[0 0 9 3] dcDWfilijti, HuXxy^l 1 2T^ttf£. 

^ll©a/J^^ST■^T^^o 

[0094] i!:<DffiA\ ^^WSttrcL^l^ffiJcyt,** 

[0 0 9 5] ^LT. L*l^fiiJi(T<DJi^©3f. 

[0096] Xxy7l 14T'fix MSx^X^ 

a7lcfMx'?X5^a7^^fiE-rSSQS^^T3o fla^x 
'5?X5^;i7tD4'T\ S S D A^^lfffl LT3?46 

tdSmz^ ffliJiBT'j7Xf^a7€-v ISmSlc^^-rSo 
^fliSTfi. ^^^ORGBffi^. '(iyiax^X^:i7 

^mmz-^Kyy FT sjas^tT act t, pitgT-^ s„ 

[0 0 9 7] J.X±lC5^Lfc«iaiJ:<fey. ia^x-^X^a 
[0098] 

a6Tl^SCDT\ iiSx^7.5^i7itJ®x^7.f^iL7^ 

[0iSa)®m^lft0^] 

[@ 1 ] *ll^lC*^6^SjlQS^a-r 7 P-f^ + - h 

So 

[112] t6jKtx;i/<D<ifig©iftW@T'SSo 

[|SI3] MSi:)l<>:fiiM¥moi»iiSgl7$So 
[114] A/7/t^p<-^K7)-7'yf^>^0l51^@T'* 

So 

[05] QQwmKyy^'iywmm^-S)^. 

[H6] x^^Xf^a70ffi?ye>^^fliafl)lttWBlT'« 

So 

[1171 x^X5^a7O!)^yf^>'J^j!BSO!)UiW0T'S 

So 

[^#<DlttB^] 

1 -iJa^i:!?. 2-p<y>/ax-^. 3-Jl*gilix- 

4-:^iifi, 5 -«^x;k 6-|SiS*^7^ 7 
•ffliJffllJH. 8 -ffl'JS:^3P<^. ^ ■mi. 1 0- ■iaSx 
'JT.f-ZLT. 1 1 •CGUy^iJV-^^, 12-pI^ 
]IjSx-7;k 1 3- ••>y->:i-9-'rXx-"7Jk 14- 
iWSx^'X^aZ^ 1 5"SipCGiii®> 1 6-m 



7P-5^1'- h (Ell ) 
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7 : {n^A 




va(80.t0) vb(6l,t1) 
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1 4 :(IIIBr^^^a7' 



CGmmo\^>^^j><f (1215) 
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1 1 : CGi^>^fj><fm% 



1 2 : mm^ 



1 3 : V 
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1 0 ittffix^^X^iT 



